Towards the automatic generation of card games through grammar-guided genetic programming
نویسندگان
چکیده
We demonstrate generating complete and playable card games using evolutionary algorithms. Card games are represented in a previously devised card game description language, a context-free grammar. The syntax of this language allows us to use grammar-guided genetic programming. Candidate card games are evaluated through a cascading evaluation function, a multi-step process where games with undesired properties are progressively weeded out. Three representative examples of generated games are analysed. We observed that these games are reasonably balanced and have skill elements, they are not yet entertaining for human players. The particular shortcomings of the examples are discussed in regard to the generative process to be able to generate quality games.
منابع مشابه
Evolving Takagi-Sugeno-Kang Fuzzy Systems using Multi Population Grammar-Guided Genetic Programming
This work proposes a novel approach for the automatic generation and tuning of complete Takagi-SugenoKang fuzzy rule based systems. The examined system aims to explore the effects of a reduced search space for a genetic programming framework by means of grammar guidance that describes candidate structures of fuzzy rule based systems. The presented approach applies context-free grammars to gener...
متن کاملDimensionality Reduction and Improving the Performance of Automatic Modulation Classification using Genetic Programming (RESEARCH NOTE)
This paper shows how we can make advantage of using genetic programming in selection of suitable features for automatic modulation recognition. Automatic modulation recognition is one of the essential components of modern receivers. In this regard, selection of suitable features may significantly affect the performance of the process. Simulations were conducted with 5db and 10db SNRs. Test and ...
متن کاملTree Adjoining Grammars, Language Bias, and Genetic Programming
In this paper, we introduce a new grammar guided genetic programming system called tree-adjoining grammar guided genetic programming (TAG3P+), where tree-adjoining grammars (TAGs) are used as means to set language bias for genetic programming. We show that the capability of TAGs in handling context-sensitive information and categories can be useful to set a language bias that cannot be specifie...
متن کاملA Card Game Description Language
We present initial research regarding a system capable of generating novel card games. We furthermore propose a method for computationally analysing existing games of the same genre. Ultimately, we present a formalisation of card game rules, and a context-free grammar Gcardgame capable of expressing the rules of a large variety of card games. Example derivations are given for the poker variant ...
متن کاملAutomatic Generation of Mini Learning Games based on a Card Game Model
In this paper, we propose automatic generation mechanism of learning games based on a card game model that is a structured representation of a set of concepts within a card game and the relationships between those concepts. An authoring system that generates various types of computer-based learning games based on the card game model is also introduced. We confirmed that the system could generat...
متن کامل